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(57) Abstract 

A symbol is transmitted in a 
communications medium according to 
a first spreading sequence of a set 
of spreading sequences, for example, 
CDMA channelization codes, which 
may be used to transmit symbols in 
the system. A communications sig- 
nal is received from the communi- 
cations medium, for example, at a 
mobile terminal. The received com- 
munications signal is resolved into a 
plurality of multipath signal compo- 
nents by, for example, descrambling 
the received signal according to a 
cell-specific scrambling code. The re- 
solved plurality of signal components 
is correlated with the set of spreading 
sequences to generate a respective set 
of correlations for a respective one of 
the resolved signal components, a re- 
spective one of the sets of correlations 
including a respective correlation of 
a resolved signal component with the 
first spreading sequence. An interfer- 
ence component associated with a second spreading sequence of the set of spreading sequences, identified based on the correlations of the 
resolved signal components with the set of possible spreading sequences, is cancelled from the correlations of the plurality of resolved signal 
components with the first spreading sequence, thus generating a set of interference-cancelled correlations of the resolved signal components 
with the first spreading sequence. The transmitted symbol is estimated from the set of interference-cancelled correlations. Preferably, the 
set of spreading sequences is orthogonal. More preferably, the set of spreading sequences comprises a Hadamard code, and the correlations 
of the set of possible spreading sequences with the resolved signal components is generated using a fast Hadamard transform. 



/ 

300 



2, Ml Z 'k2|wl r kL 

ftOi— *-= — . _ " — i 



390 



Maximal Ratio 
Combiner 

I 



Symbol 
Estimator 



Symbol 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


Cdte d'lvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 00/44106 



PCT/US99/26911 



APPARATUS AND METHODS FOR INTERFERENCE CANCELLATION IN 
SPREAD SPECTRUM COMMUNICATION SYSTEM 



Field of the Invention 

The present invention relates to communications systems and methods, and 
more particularly, to spread spectrum communications systems and methods. 

Background of the Invention 

5 Wireless communications systems axe commonly employed to provide voice 

and data communications to subscribers. For example, analog cellular radiotelephone 
systems, such as those designated AMPS, ETACS, NMT-450, andNMT-900, have 
been long been deployed successfully throughout the world. Digital cellular 
radiotelephone systems such as those conforming to the North American standard IS- 

10 54 and the European standard GSM have been in service since the early 1 990's. More 
recently, a wide variety of wireless digital services broadly labeled as PCS (Personal 
Communications Services) have been introduced, including advanced digital cellular 
systems conforming to standards such as IS-136 and IS-95, lower-power systems such 
as DECT (Digital Enhanced Cordless Telephone) and data communications services 

15 such as CDPD (Cellular Digital Packet Data), as described in The Mobile 

Communications Handbook, edited by Gibson and published by CRC Press (1996). 
Proposed next-generation systems utilizing technology such as wideband code 
division multiple access (W-CDMA) will offer a wide array of multimedia services. 
Fig.l illustrates a typical terrestrial cellular radiotelephone communication 

20 system 20. The cellular radiotelephone system 20 may include one or more 

radiotelephones (terminals) 22, communicating with a plurality of cells 24 served by 
base stations 26 and a mobile telephone switching office (MTSO) 28. Although only 
three cells 24 are shown in Fig. 1, a typical cellular network may include hundreds of 
cells, may include more than one MTSO, and may serve thousands of 

2 5 radi otelephones . 

The cells 24 generally serve as nodes in the communication system 20, from 
which links are established between radiotelephones 22 and the MTSO 28, by way of 
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the base stations 26 serving the cells 24. Through the cellular network 20, a duplex 
radio communication link may be effected between two mobile terminals 22 or 
between a mobile terminal 22 and a landline telephone user 32 through a public 
switched telephone network (PSTN) 34. The function of a base station 26 is to handle 
5 radio communication between a cell 24 and mobile terminals 22. In this capacity, a 
base station 26 functions as a relay station for data and voice signals. 

As illustrated in Fig. 2, a satellite 42 may be employed to perform similar 
functions to those performed by a conventional terrestrial base station, for example, to 
serve areas in which population is sparsely distributed or which have rugged 

10 topography that tends to make conventional landline telephone or terrestrial cellular 
telephone infrastructure technically or economically impractical. A satellite 
radiotelephone system 40 typically includes one or more satellites 42 that serve as 
relays or transponders between one or more earth stations 44 and terminals 23. The 
satellite conveys radiotelephone communications over duplex links 46 to terminals 23 

1 5 and an earth station 44. The earth station 44 may in turn be connected to a public 
switched telephone network 34, allowing communications between satellite 
radiotelephones, and communications between satellite radio telephones and 
conventional terrestrial cellular radiotelephones or landline telephones. The satellite 
radiotelephone system 40 may utilize a single antenna beam covering the entire area 

20 served by the system, or, as shown, the satellite may be designed such that it produces 
multiple minimally-overlapping beams 48, each serving distinct geographical 
coverage areas 50 in the system's service region. The coverage areas 50 serve a 
similar function to the cells 24 of the terrestrial cellular system 20 of FIG. 1 . 

Traditional analog cellular systems generally employ frequency division 

25 multiple access (FDMA) to create communications channels. However, the 

tremendous increase in the number of users of wireless services and the demand for 
data and other non-voice services have led to the development of other techniques that 
can utilize the available spectrum in a more efficient manner. These more advanced 
techniques include time division multiple access (TDM A), in which communications 

30 from multiple users are time-multiplexed on frequency bands in system-defined time 
"slots," and "spread spectrum" or code division multiple access (CDMA) techniques 
in which channels of a system are defined by modulating data-modulated carrier 
signals by unique spreading codes, i.e., codes that spread data-modulated carriers over 
the frequency spectrum in which the communications system operates. The use of 
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unique spreading codes for channels allows several users to effectively share the same 
bandwidth. 

In proposed wideband CDMA systems, such as a W-CDMA system 
conforming to the UMTS/IMT-2000 specifications, downlink (base station to 
5 subscriber terminal) signals for different channels within a cell are transmitted 
synchronously by the base station using a scrambling code specific to the cell. 
Typically, orthogonal channelization codes or sequences, also known as spreading 
codes, are assigned to distinct physical channels transmitted in a cell, thus creating 
orthogonal downlink signals within the cell. If the communications medium in which 

10 the signals are transmitted does not introduce delay spread, this orthogonality may be 
maintained at the receiving terminal, thus reducing the likelihood of multi-user (inter- 
user) interference. However, if the communications medium in which the signals are 
transmitted introduces delay spread, orthogonality may not be maintained at the 
receiving terminal. This can increase multi-user interference, and may degrade 

15 performance. 

Performance may be severely degraded in the presence of a so-called "near- 
far" problem, i.e., when a weak desired signal is received at a receiving station along 
with a strong interfering signal. In a typical uplink to a base station, this problem may 
be managed by power control techniques, e.g., by boosting the desired signal such 

20 that all signals arrive at the base station at substantially the same power. However, 
such power control typically is not feasible for a downlink to a subscriber terminal. 

It is known that a signal transmitted over a wide band of frequencies generally 
may produce more multipath signal components than a signal transmitted over a 
narrower bandwidth. Thus, for example, a channel in a wideband CDMA system 

25 generally exhibits a higher degree of dispersiveness than a channel in a narrower 
bandwidth system such as a system conforming to the IS-95 CDMA standard. 
Consequently, W-CDMA systems generally have a higher likelihood of multi-user 
interference than their narrower-bandwidth precursors. 

Moreover, proposed W-CDMA systems that allow for the use of variable 

30 spreading factors to allow users to achieve varying data rates may be more vulnerable 
to multi-user interference. For example, proposed W-CDMA systems envision the 
use of high spreading factors (on the order of 128) for voice channels and the use of 
lower spreading factors for high-speed data services. If such voice and data services 
are designed to exhibit comparable link quality, i.e., comparable end-to-end user data 
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reliability, the low-spreading factor signals will generally be transmitted with much 
higher power than the high spreading factor signals. This power discrepancy may 
exacerbate multi-user interference in a dispersive medium. 

Variable spreading factor schemes which allow for the concurrent use of high 
5 and low spreading codes can also exacerbate the "near-far" problem. For example, a 
user located near the edge of a cell transmitting with a low spreading factor and high 
power may significantly interfere at a receiving terminal with a high-spreading factor, 
low-power user positioned nearer the receiving terminal. In addition, a signal with a 
low spreading factor can degraded by a relatively low power interferer signal, as the 
10 lower spreading factor generally renders the desired signal less amenable to 
interference suppression than a signal using a higher spreading factor. 

Interference cancellation techniques have been proposed, but these techniques 
are generally better suited to application at base stations than at mobile terminals. 
These conventional techniques typically act on the assumption that the receiver has a 
15 priori knowledge of the spreading sequences currently in use in a cell. These 

conventional interference cancellation techniques also tend to be complex, which can 
result in significant equipment cost and power consumption that may be 
disadvantageous in devices such as battery-operated hand-held terminals. 



20 Summary of the Invention 

In light of the foregoing, it is an object of the present invention to provide 
communications apparatus and methods that can reduce multi-user interference in 
spread-spectrum communications systems. 

It is another object of the present invention to provide communications 
25 apparatus and methods can reduce multi-user interference in systems using variable 
spreading factors. 

It is another object of the present invention to provide communications 
apparatus and methods for multi-user interference cancellation that can be 
implemented in manner that is less complex and power consuming than conventional 
30 techniques. 

These and other objects, features and advantages are provided according to the 
present invention by spread spectrum communications systems and methods in which 
multipath signal components of a received signal are correlated with a set of possible 
spreading sequences including a desired sequence, preferably using a fast Hadamard 
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transform. The resulting correlations are combined to detect one or more interferer 
sequences, and interference components associated with the detected interferer 
sequences are canceled from correlations with the desired sequence to produce 
interference-canceled correlations. A symbol estimate is generated from the 
5 interference-canceled correlations. The interferer sequences may be detected by 
maximal ratio combining the correlations generated by the fast Hadamard transform 
and identifying one or more interferer sequences based on whether an energy 
associated with the interference sequence meets a predetermined criterion such as a 
threshold value or a nearest neighbor rule. Identification of interferer sequences may 

10 be done on a symbol by symbol basis or, in fixed spreading factor systems, interferer 
sequences may be identified on an intermittent basis, i.e., in selected symbol periods, 
and reduced-complexity correlations performed for the identified sequences in other 
symbol periods to generate interference component estimates. Interference 
cancellation techniques are thereby provided that are relatively less complex and 

1 5 power consuming than conventional techniques. 

In particular, according to the present invention, a symbol is transmitted in a 
communications medium according to a first spreading sequence of a set of spreading 
sequences that may be used to transmit symbols in the system. A communications 
signal is received from the communications medium, for example, at a mobile 

20 terminal. The received communications signal is resolved into a plurality of signal 
components, a respective one of which is associated with a respective propagation 
path. For example, the resolved signal components may be generated by 
descrambling the received signal according to a cell-specific scrambling code. The 
resolved plurality of signal components is correlated with the set of spreading 

25 sequences to generate a respective set of correlations for a respective one of the 

resolved signal components, a respective one of the sets of correlations including a 
respective correlation of a resolved signal component with the first spreading 
sequence. An interference component associated with a second spreading sequence of 
the set of spreading sequences, identified based on the correlations of the resolved 

30 signal components with the set of possible spreading sequences, is cancelled from the 
correlations of the plurality of resolved signal components with the first spreading 
sequence, generating a set of interference-cancelled correlations of the resolved signal 
components with the first spreading sequence. The transmitted symbol is estimated 
from the set of interference-cancelled correlations. 
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Preferably, the set of spreading sequences is orthogonal. More preferably, the 

set of spreading sequences comprises a Hadamard code, and the correlations of the set 

of possible spreading sequences with the resolved signal components is generated 

using a fast Hadamard transform. 
5 According to an aspect of the present invention, interference cancellation is 

achieved by combining correlations for resolved signal components to determine 

respective energies for respective spreading sequences, and identifying an interferer 

spreading sequence having an associated energy meeting a predetermined criterion. 

The combining may be accomplished using, for example, maximal ratio combining 
1 0 techniques, or other combining techniques such as interference rejection combining 

(IRC). The predetermined criteria may be, for example, a highest energy criterion or 

a threshold criterion. 

According to another aspect of the present invention, symbol and power 

estimates are generated for an interferer signal(s) transmitted according to the 
1 5 identified sequence(s), and the interference components are determined from the 

symbol and power estimates. The symbol and power estimates may be generated 

from the output of the combining process. 

According to yet another aspect of the present invention well suited for use in 

a system using fixed spreading factor codes, interferer sequences may be identified on 
20 an intermittent basis and used to generate estimates of interference components during 

intervening time periods. In other words, an interferer sequence may be detected for a 

first symbol period of a desired sequence, and used to generate an estimate of a 

corresponding interference component during a subsequent second symbol period of 

the desired signal. 

25 An apparatus for recovering a symbol from a communications signal 

comprises a multipath resolver operative to resolve the communications signal into a 
plurality of signal components, a respective one of which is associated with a 
respective propagation path. A spreading sequence correlator is responsive to the 
multipath resolver and operative to correlate resolved signal components with a set of 

30 spreading sequences to generate a respective set of correlations for a respective one of 
the resolved signal components, a respective one of the sets of correlations including a 
respective correlation of a resolved signal component with a first spreading sequence. 
An interference canceler is responsive to the spreading sequence correlator and 
operative to cancel an interference component associated with an interferer using a 

-6- 
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second spreading sequence of the set of spreading sequences from the correlations of 
the plurality of resolved signal components with the first spreading sequence based on 
the correlations of the plurality of resolved signal components with the second 
spreading sequence, thus generating a set of interference-cancelled correlations of the 

5 resolved signal components with the first spreading sequence. A symbol estimator is 
responsive to the interference canceler and operative to estimate the transmitted 
symbol from the set of interference-cancelled correlations of the resolved signal 
components with the first spreading sequence. Improved spread spectrum 
communications may thereby be provided. 

10 

Brief Description of the Drawing s 

Figs. 1-2 illustrate conventional cellular communications systems. 

Fig. 3 illustrates a symbol estimation apparatus according to an embodiment of 
the present invention. 
15 Fig. 4 illustrates a symbol estimation apparatus according to another 

embodiment of the present invention. 

Fig. 5 illustrates exemplary symbol estimation operations according to an 
embodiment of the present invention. 

Fig. 6 illustrates a code tree for a variable spreading factor CDMA system. 
20 Fig. 7 illustrates relationships between signals with different spreading factors. 

Figs. 8-9 illustrate exemplary symbol estimation operations according to 
various embodiments of the present invention. 



Detailed Description of Embodiments 

25 The present invention now will be described more fully hereinafter with 

reference to the accompanying drawings, in which embodiments of the invention are 
shown. This invention may, however, be embodied in many different forms and 
should not be construed as limited to the embodiments set forth herein; rather, these 
embodiments are provided so that this disclosure will be thorough and complete, and 

30 will fully convey the scope of the invention to those skilled in the art. Like numbers 
refer to like elements throughout. 

By way of introduction, an analysis of spread spectrum signals will now be 
presented. This analysis specifically relates to the application of spread spectrum 
techniques in a wireless cellular system in which signals transmitted in a given cell 

-7- 



WO 00/44106 PCT/US99/2691 1 

are spread using a combination of sequences (or codes) including a user-specific 
channelization sequence and a cell-specific scrambling sequence. Those skilled in the 
art will appreciate, however, that the following discussion is also applicable to other 
spread spectrum systems. 
5 Letting s k (t) denote a spread spectrum signal generated after application of a 

channelization sequence c k , but before scrambling: 

i 

10 where bf denotes the rth data symbol for the Ath user, c k (t) denotes the spreading 
sequence waveform for the kth user, N represents the spreading factor and T c 
represents the chip duration. The spreading sequence waveform c k (t) may be given 
as: 

15 CkiO = *Zm; PTm (t-iT e ) 9 

/— o 

where p.,. (7) denotes a rectangular pulse of the chip duration T c , and mf denotes the 
rth chip of the spreading sequence for the kth user. 

If the channelization spreading sequence waveforms are orthogonal: 

20 

[ Tc c k (0^(0 = 0, k*j. 
A scrambling sequence a(t) may be given by: 

i 

where a i is the zth chip of the scrambling sequence. Applying the scrambling code 
a(t) to K user signals s k (t) produces a composite signal x(t): 
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where P k is the transmitted power for a kth user signal Sk(t). 

The impulse response h c (t) of a channel can be expressed as: 



L 



10 



15 



20 



where I represents the number of multipath (propagation paths), and ot/ and T/ 
represent an attenuation factor and a delay, respectively, for an /th path. 
A received signal r(t) may then be given by: 



where n(t) denotes a noise component that includes multi-user interference from other 
cells (users employing other scrambling sequences) and thermal noise, as this intercell 
interference and thermal noise can be modeled as random processes having Gaussian 
distributions. 

A typical conventional spread spectrum CDMA receiver includes a plurality of 
L fingers or branches. It will be appreciated that the number of fingers L may be 
determined in a number of different ways known to those skilled in the art, and that 
detailed discussion of such techniques is not required for the understanding of the 
present invention. At a respective one of the branches, the received signal r(t) is 
correlated with a time-shifted version of the combination of the scrambling code and 
the spreading code for the receiver. A correlation z } for a 1 st user produced from a 1 st 
finger of such a receiver may be expressed as: 
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where * denotes a complex conjugate. The correlation z 1} may be viewed as including 
a signal component zjj tS , an intersymbol interference component zu.ish an multi-user 
interference component zj^mvu and a noise component zj] >n . 

The multi-user interference component z UM vi for a 1 st user arising from K-l 
5 interferes may be expressed as: 



K L 



*=2 /=2 1 



10 



or 



t TI a 'fe( f -^)«'('^,K('-x,)*. 



k=2 1=2 



15 



Assuming that NT C9 the product of the spreading factor N and the chip duration T c , is 
much greater than the delay x L for the Zth multipath signal, the multi-user interference 
component z IIt ^j may be approximated as: 



Ti+A rr ( 1 ( K ^ 



a(/-x,) 



a{t-T,)c\(t-x,)dt. 



Generalizing for an zth finger for the 1 st user: 



20 



iMUl ~ f Ti 



t,+jV7 c 



L f K \ 



a*(/-T,.)c;(r-T,.)<fr 



25 



Thus, if the spreading codes c*^, £=2, 3, . . . , K, the data symbols bl , . . . , b* , and 
the power levels P 2 , . . . , Z 5 * are known, the multi-user interference component z/,-,A/t// 
can be calculated and canceled. 

According to aspects of the present invention, a signal r(t) received by a 
station such as a mobile terminal in a communications system is first resolved into a 
plurality of multipath signal components, for example, by descrambling, receiving at a 
plurality of spatially or polarization diverse antennas, or the like. Each of these 
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resolved components is then correlated with each of N possible spreading sequences 
that may be used to transmit signals to such a station, e.g., the set of possible 
channelization spreading sequences that may be used for downlink communications to 
mobile terminals in a cell of a CDMA system. The resulting correlations may then be 
5 combined using, for example, maximal ratio combining techniques, to determine 

energies associated with each of the possible spreading sequences. The energies can 
be used to identify selected sequences, more particularly, sequences used by 
extraneous signals that are most likely to interfere with a desired signal that is 
transmitted using a desired spreading sequence. Symbol and power estimates may 

1 0 then be generated for the selected spreading sequences. These symbol and power 
estimates are used to cancel interference components in the correlations of the 
received signal with the desired spreading sequence. The interference-canceled 
correlations may then be combined to generate a symbol estimate. Preferably, the N 
spreading sequences represent a Hadamard code, allowing increased computational 

15 efficiency to be gained by using a fast Hadamard transform (FHT) technique to 
generate the correlations of the resolved multipath signal components with the N- 
sequences in each finger of the receiver. 



Exemplary Receiver Architectures 

20 Fig. 3 illustrates a receiver apparatus 300 according to an embodiment of the 

present invention, for recovering a symbol transmitted in a communications medium 
according to a spreading sequence of a plurality of N possible spreading sequences. 
A received signal r(t) is resolved into a plurality of multipath signal components by a 
multipath resolver 310, e.g., a descrambler that correlates the received signal with 

25 time-shifted versions of a scrambling sequence aft), producing a plurality of L 

resolved signal components 315-1, . . 315-L, a respective one of which is associated 
with a propagation path. Each of the resolved signal components 315-1, . . 315-L is 
then correlated with the N possible sequences by a correlator 320 including a plurality 
of N-sequence correlators 320-1, . . ., 320-L to produce a plurality of correlations zn- 

30 Zljw- The correlations Zu-Zln include correlations Zki-ZkL of the multipath signal 
components with a desired feth sequence. 

Preferably, the N-spreading sequences are orthogonal. More preferably, the 
set of spreading sequences comprises a Hadamard code, and the correlators 320-1, . . 
320-L comprise a plurality of fast Hadamard transformers that take advantage of the 

- 11 - 
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symmetries of the Hadamard code to reduce computational complexity. Fast 
Hadamard transforms are described in a text entitled Introduction to Spread Spectrum 
Communications, published by Prentice Hall (1995), pp. 544-545. Those skilled in 
the art will appreciate, however, that the present invention may also be used when the 
5 set of spreading sequences is non-orthogonal; for example, the present invention may 
be advantageously applied when the set of spreading sequences is "quasi-orthogonal," 
i.e., when the sequences of the set exhibit minimal correlation between one another. 

The correlations Zjj-Zln are combined by a combiner 330, e.g., a maximal 
ratio or other combiner, to determine respective energies of signal components of the 
10 received signal r(t) associated with respective ones of the spreading sequences. A 
sequence detector 340 is responsive to the combiner 330, and identifies one or more 
spreading sequences (other than the desired Mi spreading sequence) that are 
associated with multi-user interference in the received signal r(t). For example, the 
sequence detector 340 may identify a set of spreading sequences that have energies 
15 that exceed a predetermined threshold. Alternatively, the sequence detector 340 may 
identify a set of codes having the highest associated energies, i.e., the sequence 
detector 340 may operate on a "nearest neighbor" principle, choosing those sequences 
associated with the signals most like to contribute to multi-user interference. 

Those skilled in the art will appreciate that the combiner 330 may utilize other 
20 techniques than maximal ratio combining. For example, hard-decision combining 

techniques may be used; however, such techniques may not be the most desirable, as 
they may not provide the energy estimation desired for interference cancellation. 
Interference rejection combining (IRC) techniques such as those described, for 
example, in "Adaptive Arrays and MLSE Equalization," by Bottomley et al., Proc. 
25 45 th IEEE Veh Tech Conf (Chicago IL, July 25-28, 1995), may also be used. 

A symbol estimator 350 and a power estimator 360 are responsive to the 
combiner 330 and the sequence detector 340. The symbol estimator 350 generates a 
symbol estimate(s) for an interferer signal(s) transmitted according to the sequence(s) 
identified by the sequence detector 340. The power estimator 360 generates a power 
30 estimate(s) for the interferer signal(s), an estimate that may be generated directly from 
the energies determined by the combiner 330. 

The sequences identified by the sequence detector 340, along with the symbol 
estimates and the power estimates generated by the symbol estimator 350 and the 
power estimator 360, are provided to an interference canceler 370. The interference 
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canceler 370 cancels interference components in the correlations Zu-ZkL of the Ath 
spreading sequence and the multipath signal components 315-1, . . 315-L, 
producing interference-canceled correlations z'ki-z'kL- The interference-canceled 
correlations z\i-z f kL are then combined in a maximal ratio combiner 380, which 
5 produces an output (e.g., a soft information output) that may be used by a symbol 
estimator 390 (e.g., a decision device) to estimate a symbol transmitted according to 
the kth spreading code. 

Those skilled in the art will appreciate that the descrambler 310, correlator 
320, combiner 330, sequence detector 340, symbol estimator 350, power estimator 

10 360, interference canceler 370, combiner 380 and symbol estimator 390 may be 
implemented using a variety of hardware and/or software. For example, these 
components may be implemented using special-purpose hardware such as an 
application specific integrated circuit (ASIC) or field programmable gate array 
(FPGA), software and/or firmware running on a general or special purpose computing 

15 device such as a microprocessor or a digital signal processing (DSP) chip, or 
combinations thereof. 

A second embodiment according to the present invention, suited for use in 
spread spectrum communications systems which use a fixed spreading factor, is 
illustrated in Fig. 4. A receiving apparatus 400 includes a descrambler 310 coupled to 

20 a plurality of fast Hadamard transformers 320-1, . . ., 320-L that produces a plurality 
of correlations Zii~Zln- The correlations Zji~Zln are combined in a maximal ratio 
combiner 330, and a sequence detector 340 identifies M (one or more) spreading 
sequence(s) associated with interfering user(s). The identified sequence(s) are fed to 
reduced-scale banks of correlators 420-1, . . 420-L that produce correlations of the 

25 desired kth sequence and the M identified interferer sequence(s) with multipath signal 
components generated by the descrambler 310. 

Symbol and power estimates for signals associated with the interferer 
sequences are generated by a maximal ratio combiner 430, a symbol estimator 450, 
and a power estimator 460. The power and symbol estimates are fed into an 

30 interference canceler 370 that generates interference-canceled correlations z f ki-Z f kL of 
the kth spreading sequence with the multipath signal components produced by the 
scrambler 310. A maximal ratio combiner 380 and a symbol estimator 390 generate a 
symbol estimate from the interference-canceled correlations z'ki-z'kL- 
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Those skilled in the art will appreciate that the configuration of Fig. 4 is suited 
for interference cancellation in a spread spectrum system that employs a fixed 
spreading factor, such as in systems conforming to the IS-95 standard. Interferer 
sequences may be identified in selected symbol periods, and the identified sequences 
5 used in intervening symbol periods to perform interference cancellations. The 

configuration of Fig. 4 is more advantageous in situations in which a few interferers 
are identified, such that the complexity of the correlators 420-1, . . 420-L can be 
minimized. 

As with the apparatus 300 of Fig. 3, those skilled in the art will appreciate that 

1 0 components of the apparatus 400 of Fig. 4 may be implemented using a variety of 
known hardware and/or software. For example, these components may be 
implemented using special-purpose hardware such as an application specific 
integrated circuit (ASIC) or field programmable gate array (FPGA), software and/or 
/firmware running on a general or special purpose computing device such as a 

1 5 microprocessor or a digital signal processing (DSP) chip, or combinations thereof. 

Fig 5 illustrates exemplary operations 500 for estimating a symbol transmitted 
in a communications medium according to a selected spreading sequence of a set of 
spreading sequences. A communications signal is received (Block 510). The 
received communications signal is resolved into a plurality of multipath signal 

20 components (Block 520), for example, by descrambling according to a cell-specific 
scrambling code, or by other techniques such as reception at a plurality of spatially 
diverse antennas. The multipath signal components are then correlated with the set of 
spreading sequences (Block 530). A respective interference component is canceled 
from correlations of the selected spreading sequence with the multipath signal 

25 components based on correlations of the multipath signal components with one or 

more interferer spreading sequences to generate interference-canceled correlations of 
the selected spreading sequence with the multipath signal components (Block 540). A 
symbol estimate is then generated from the interference-canceled correlations (Block 
550). 

30 In W-CDMA, various spreading factors are used to provide various symbol 

rates. Typically, orthogonal variable spreading factor (OVSF) codes are used. In an 
OVSF regime, sequences are assigned from a "code tree," such as the one illustrated 
in Fig. 6, according to a rule that sequences lying on a path from a currently assigned 
sequence to a root sequence should not be used, to help maintain orthogonality. 
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Fig. 7 illustrates exemplary waveforms for three different users using 
respective spreading factors (SFs) of 16, 8, and 4. It can be shown that these signals 
are orthogonal, regardless of the spreading factor used for despreading. Assuming 

User 1 is the desired signal, for a first symbol b\ , User 2 appears to use a SF=16 
5 spreading sequence (1, 1, 1, 1, -1, -1, -1, -1, 1, 1, 1, 1, -1, -1, -1, -1), which represents 
a concatenation of two spreading codes used by User 2. For a second symbol b\ for 
User 1, however, User 2 appears to use a SF=16 spreading sequence (1, 1, 1, 1,-1,-1, 
-1, -1, -1, -1, -1, -1, 1, 1, 1, 1) with a data symbol -1. In other words, although the 
interfering users (User 2 and User 3) actually employ lower spreading factor 
10 sequences than User 1, they can be viewed as using spreading sequences of the same 
spreading factor as User 1, but which vary from symbol period to symbol period of 
User l's signal, the variation being dependent on the actual data symbols for the 

interfering users ( b\ - b\ , b\-b\). 

Accordingly, in order to perform interference cancellation in the variable 
15 spreading factor case, a new set of interfering spreading codes should be generated for 
each symbol period of the desired signal. Letting N, N/2 and N/3 denote the 
spreading factors for Users 1, 2, and 3, respectively: 

20 

s 2 (t) = ^bfc 2 Q~^-), and 

*3(0 = Z^3('--^). 

25 The signal s 2 (t) for User 2 may be rewritten as: 

s 2 {t) = Y,^c 2J {t-iNT c ), 

i 

where 
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c 2 i (t) is the effective spreading waveform for User 2 for the ith symbol of User 1 : 



^(0 = c a (0 + (^)-^c 2 (/-^). 

Similarly, for User 3: 



i 

10 

b } = b Ai , and 



<?3, (0 = c 3 (0 + Pi )* ai* c - ^) + (bi y bi +2 c 2 (t-^f- )+ (bi y b\ M c 2 a - ^p.) . 



1 5 After detecting the effective spreading sequences of the interfering users, the multi- 
user interference may be given by: 



*umui 



-r 



f 

U = 2 J 



20 As the effective spreading sequences of the interfering users vary from symbol period 
to symbol period of the desired user signal, the architecture of Fig. 1 is employed. 

Figs. 8 and 9 are flowchart illustrations of exemplary operations for generating 
symbol estimates according to aspects of the present invention. It will be understood 
that blocks of the flowchart illustrations, and combinations of blocks in the flowchart 

25 illustrations, can be implemented by computer program instructions which may be 
loaded onto a computer, processor or other data processing apparatus to produce a 
machine such that the instructions which execute on the computer or other data 
processing apparatus create means for implementing the functions specified in the 
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flowchart block or blocks. For example, blocks of the flowchart illustrations may be 
implemented as computer instructions that are loaded and executed in a 
microprocessor, digital signal processor (DSP), application-specific integrated circuit 
or similar device included in a mobile cellular radiotelephone terminal such as the 
5 terminals illustrated in FIGs. 1 and 2. The computer program instructions may also be 
loaded onto a computer or other programmable data processing apparatus to cause a 
series of operational s^teps to be performed on the computer or other programmable 
apparatus to produce a computer implemented process such that the instructions 
which execute on the computer or other programmable apparatus provide steps for 

1 0 implementing the functions specified in the flowchart block or blocks. 

Accordingly, blocks of the flowchart illustrations support combinations of 
means for performing the specified functions and combinations of steps for 
performing the specified functions. It will also be understood that each block of the 
flowchart illustrations, and combinations of blocks in the flowchart illustrations, can 

1 5 be implemented by special purpose hardware-based computer systems which perform 
the specified functions or steps, or combinations of special purpose hardware and 
computer instructions. 

Fig. 8 illustrates exemplary operations 800 for generating a symbol estimate 
from a received communications signal, i.e., from a received signal including a 

20 component transmitted according to a desired spreading sequence of a set of possible 
spreading sequences. The communications signal is received (Block 810), and 
descrambled to generate multipath signal components (Block 820). The multipath 
signal components are then fast Hadamard transformed to generate correlations of the 
multipath signal components with the set of possible spreading sequences (Block 

25 830). The correlations are then maximal ratio combined to determine respective 

energies of signals associated with the respective possible spreading sequences (Block 
840). An interferer code is identified based upon whether the associated energy meets 
a predetermined criterion based, for example, upon whether the associated energy 
exceeds a predetermined threshold (Block 850). Corresponding symbol and power 

30 estimates are generated for the identified interferer sequence (Block 860), and are 
used to cancel a corresponding interference component in the correlations of the 
multipath signal components with the desired spreading sequence (Block 870). The 
interference-canceled correlations thus generated are then maximal ratio combined to 
generate a symbol estimate (Block 880). 
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Fig. 9 illustrates exemplary operations 900 for symbol estimation in which 
fixed spreading factors are used, allowing identification of interferer sequences on an 
intermittent basis. M strongest interferer codes (sequences) are determined for a first 
symbol period of a desired signal (Block 910). A communications signal is received 
5 for a second symbol period (Block 920), and is descrambled to produce a plurality of 
multipath signal components (Block 930). The multipath signal components are 
correlated with the desired sequence and each of the M identified interferer sequences 
(Block 940), and symbol and power estimates generated for the desired signal and the 
M interferer signals for the second symbol period (Block 950). Interference 

10 components are canceled from the correlations of the desired sequence with the 

multipath signal components (Block 960), and the interference-canceled correlations 
thus generated are combined to produce a symbol estimate for the second symbol 
period (Block 970). 

In the drawings and specification, there have been disclosed typical preferred 

15 embodiments of the invention and, although specific terms are employed, they are 
used in a generic and descriptive sense only and not for purposes of limitation, the 
scope of the invention being set forth in the following claims. 
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THAT WHICH IS CLAIMED IS: 

1 . In a spread spectrum communications system, a method of recovering 
a symbol transmitted in a communications medium according to a first spreading 
sequence of a set of spreading sequences that may be used to transmit symbols in the 
system, the method comprising the steps of: 

5 receiving a communications signal from the communications medium; 

resolving the received communications signal into a plurality of signal 
components, a respective one of which is associated with a respective propagation 
path; 

correlating the resolved plurality of signal components with the set of 
1 0 spreading sequences to generate a respective set of correlations for a respective one of 
the resolved signal components, a respective one of the sets of correlations including a 
respective correlation of a resolved signal component with the first spreading 
sequence; 

canceling an interference component associated with a second spreading 
15 sequence of the set of spreading sequences from the correlations of the plurality of 
resolved signal components with the first spreading sequence based on the 
correlations of the plurality of resolved signal components with the second spreading 
sequence to generate a set of interference-cancelled correlations of the resolved signal 
components with the first spreading sequence; and 
20 estimating the transmitted symbol from the set of interference-cancelled 

correlations. 

2. A method according to Claim 1, wherein said step of canceling 
comprises the step of identifying a second spreading sequence based on the 
correlations of the set of spreading sequences with the resolved signal components. 

3. A method according to Claim 1, wherein the set of spreading 
sequences is orthogonal. 

4. A method according to Claim 3, wherein the set of spreading 
sequences comprises a Hadamard code, and wherein said step of correlating 
comprises the step of fast Hadamard transforming each of the plurality of resolved 
signal components. 
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5. A method according to Claim 1, wherein the spread spectrum 
communications system comprises a plurality of geographic cells, and wherein said 
step of resolving comprises the step of correlating the received communications signal 
with a set of time-shifted versions of a scrambling code to generate the resolved 

5 plurality of signal components. 

6. A method according to Claim 1, wherein said step of canceling 
comprises the steps of: 

combining correlations for resolved signal components to determine respective 
energies for respective spreading sequences; and 
5 identifying a second spreading sequence having an associated energy meeting 

a predetermined criterion. 

7. A method according to Claim 6, wherein said step of combining 
comprises the step of maximal ratio combining. 

8. A method according to Claim 6, wherein said step of identifying 
comprises the step of identifying a second spreading sequence having a highest 
associated energy. 

9. A method according to Claim 6, wherein said step of identifying 
comprises the step of identifying a second spreading sequence having an associated 
energy exceeding a predetermined threshold. 

10. A method according to Claim 6, wherein said step of canceling further 
comprises the steps of: 

generating a symbol estimate for an interferer signal transmitted according to 
the identified second spreading sequence; 
5 generating a power estimate for the interferer signal transmitted according to 

the identified second spreading sequence; and 

determining a respective interference component for a respective one of the 
correlations of the resolved signal components with the first spreading sequence from 
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the second spreading sequence, the symbol estimate for the second spreading 
10 sequence and the power estimate for the second spreading sequence. 



11. A method according to Claim 1 0: 

wherein said step of resolving comprises the steps of: 

resolving a received communications signal into a first plurality of 
signal components for a first symbol period; and 
5 resolving a received communications signal into a second plurality of 

signal components for a second symbol period; 

wherein said step of identifying comprises the step of identifying a second 
spreading sequence for the first symbol period from the first resolved plurality of 
signal components; and 
10 wherein said step of canceling comprises the steps of: 

correlating the second resolved plurality of signal components with the 
first and second spreading sequences to generate respective correlations of the 
second resolved plurality of signal components with the first and second 
spreading sequences; and 
1 5 canceling an interference component from the correlations of the 

second resolved plurality of signal components with the first spreading 
sequence based on the correlations of the second resolved plurality of signal 
components with the second spreading sequence to generate a plurality of 
interference canceled correlations of the second resolved plurality of signal 
20 components with the first spreading sequence; and 

wherein said step of estimating comprises the step generating an estimate of a 
symbol for the second symbol period from the interference-cancelled correlations of 
the plurality of resolved signal components for the second symbol period with the first 
spreading sequence. 



12. A method according to Claim 6: 

wherein said step of correlating comprises the step of correlating resolved 
signal components for each of a succession of symbol periods for the first spreading 
sequence with each of the spreading sequences; and 
5 wherein said step of identifying comprises the step of identifying a second 

spreading sequence for each of the symbol periods. 
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13. A method according to Claim 1 , wherein said step of estimating 
comprises the step of combining the interference-cancelled correlations of the 
resolved signal components and the first spreading sequence to generate an estimate 
of the transmitted symbol. 

14. A method according to Claim 13, wherein said step of combining 
comprises the step of maximal ratio combining. 

15. In a code division multiple access (CDMA) communications system in 
which a base station and terminals communicate within a cell according to a cell- 
specific scrambling code and a terminal-specific spreading sequence selected from a 
set of spreading sequences of a Hadamard code, a method of recovering a symbol 

5 transmitted in a communications medium according to a first spreading sequence, the 
method comprising the steps of: 

receiving a communications signal from the communications medium; 
descrambling the received communications signal according to the scrambling 
code to resolve the received communications signal into a plurality of multipath signal 
10 components; 

fast Hadamard transforming the plurality of multipath signal components to 
generate respective sets of correlations of the plurality of multipath signal components 
with the set of spreading sequences, a respective one of the sets of correlations 
including a respective correlation of a multipath signal component with the first 
1 5 spreading sequence; 

canceling an interference component associated with a second spreading 
sequence of the set of spreading sequences from the correlations of the plurality of 
multipath signal components with the first spreading sequence based on the 
correlations of the plurality of multipath signal components with the second spreading 
20 sequence to generate a set of interference-cancelled correlations of the resolved 
multipath signal components with the first spreading sequence; and 

estimating the transmitted symbol from the set of interference-cancelled 
correlations of the multipath signal components with the first spreading sequence. 
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1 6. A method according to Claim 1 5, wherein the symbol is transmitted 
from a base station, and wherein said steps of receiving, fast Hadamard transforming, 
canceling and estimating are performed at a terminal. 

1 7. A method according to Claim 15, wherein said step of canceling 
comprises the step of identifying a second spreading sequence based on the 
correlations of the set of spreading sequences with the multipath signal components. 

18. A method according to Claim 1 5, wherein said step of canceling 
comprises the steps of: 

combining correlations for multipath signal components to determine 
respective energies for respective spreading sequences; and 
5 identifying a second spreading sequence having an associated energy meeting 

a predetermined criterion. 

19. A method according to Claim 1 8, wherein said step of combining 
comprises the step of maximal ratio combining. 

20. A method according to Claim 1 8, wherein said step of identifying 
comprises the step of identifying a second spreading sequence having a highest 
associated energy. 

21 . A method according to Claim 1 8, wherein said step of identifying 
comprises the step of identifying a second spreading sequence having an associated 
energy exceeding a predetermined threshold. 

22. A method according to Claim 1 8, wherein said step of canceling 
further comprises the steps of: 

generating a symbol estimate for an interferer signal transmitted according to 
the identified second spreading sequence; 
5 generating a power estimate for interferer signal transmitted according to the 

identified second spreading sequence; and 

determining a respective interference component for a respective one of the 
correlations of the multipath signal components with the first spreading sequence 
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from the second spreading sequence, the symbol estimate for the second spreading 
10 sequence and the power estimate for the second spreading sequence. 



23. An apparatus for recovering a symbol transmitted in a communications 
medium in a spread spectrum communications according to a first spreading sequence 
of a set of a spreading sequences, the apparatus comprising: 

means for receiving a communications signal from the communications 
5 medium; 

means for resolving the received communications signal into a plurality of 
signal components, a respective one of which is associated with a respective 
propagation path; 

means for correlating the resolved plurality of signal components with the set 
10 of spreading sequences to generate a respective set of correlations for a respective one 
of the resolved signal components, a respective one of the sets of correlations 
including a respective correlation of a resolved signal component with the first 
spreading sequence; 

means for canceling an interference component associated with a second 
15 spreading sequence of the set of spreading sequences from the correlations of the 

plurality of resolved signal components with the first spreading sequence based on the 
correlations of the plurality of resolved signal components with the second spreading 
sequence to generate a set of interference-cancelled correlations of the resolved signal 
components with the first spreading sequence; and 
20 means for estimating the transmitted symbol from the set of interference- 

cancelled correlations of the resolved signal components with the first spreading 
sequence. 

24. An apparatus according to Claim 23, wherein said means for canceling 
comprises means, responsive to said means for correlating, for identifying a second 
spreading sequence associated with an interferer signal based on the correlations of 
the set of spreading sequences with the resolved signal components. 

25. An apparatus according to Claim 23, wherein the set of spreading 
sequences is orthogonal. 
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26. An apparatus according to Claim 25, wherein the set of spreading 
sequences comprises a Hadamard code, and wherein said means for correlating 
comprises means for fast Hadamard transforming each of the plurality of resolved 
signal components. 

5 

27. An apparatus according to Claim 23, wherein the spread spectrum 
communications system comprises a plurality of geographic cells, and wherein said 
means for resolving comprises means for descrambling according to a cell-specific 
scrambling code to generate the resolved plurality of signal components. 

28. An apparatus according to Claim 23, wherein said means for canceling 
comprises: 

means, responsive to said means for correlating, for combining correlations of 
resolved signal components to determine respective energies for respective spreading 
5 sequences; and 

means, responsive to said means for combining, for identifying a second 
spreading sequence having an associated energy meeting a predetermined criterion. 

29. An apparatus according to Claim 28, wherein said means for 
combining comprises means for maximal ratio combining. 

30. An apparatus according to Claim 28, wherein said means for 
identifying comprises means for identifying a second spreading sequence having a 
highest associated energy. 



31. An apparatus according to Claim 28, wherein said means for 
identifying comprises means for identifying a second spreading sequence having an 
associated energy exceeding a predetermined threshold. 



32. An apparatus according to Claim 28, wherein said means for canceling 
further comprises: 

means, responsive to said means for identifying and to said means for 
combining, for generating a symbol estimate for the identified second spreading 
5 sequence; 
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means, responsive to said means for identifying and to said means for 
combining, for generating a power estimate for the identified second spreading 
sequence; and 

means, responsive to said means for generating a symbol estimate and to said 
1 0 means for generating a power estimate, for determining a respective interference 

component for a respective one of the correlations of the resolved signal components 
with the first spreading sequence from the second spreading sequence, the symbol 
estimate for the second spreading sequence and the power estimate for the second 
spreading sequence. 

33. An apparatus according to Claim 32: 
wherein said means for resolving comprises: 

means for resolving a received communications signal into a first 
plurality of signal components for a first symbol period; and 
5 means for resolving a received communications signal into a second 

plurality of signal components for a second symbol period; 
wherein said means for identifying comprises means for identifying a second 
spreading sequence for the first symbol period from the first resolved plurality of 
signal components; and 
10 wherein said means for canceling comprises: 

means for correlating the second resolved plurality of signal 
components with the first and second spreading sequences to generate 
respective correlations of the second resolved plurality of signal components 
with the first and second spreading sequences; and 
15 means for canceling the determined interference component from the 

correlations of the second resolved plurality of signal components with the 
first spreading sequence based on the correlations of the resolved second 
plurality of signal components with the second spreading sequence to generate 
a plurality of interference canceled correlations of the second resolved 
20 plurality of signal components with the first spreading sequence; and 

wherein said means for estimating comprises means for generating an estimate 
of a symbol for the second symbol period from the interference-cancelled correlations 
of the plurality of resolved signal components for the second symbol period with the 
first spreading sequence. 
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34. An apparatus according to Claim 28: 

wherein said means for correlating comprises means for correlating resolved 
signal components for each of a succession of symbol periods for the first spreading 
sequence with each of the spreading sequences; and 
5 wherein said means for identifying comprises means for identifying a second 

spreading sequence for each of the symbol periods. 

35. An apparatus according to Claim 23, wherein said means for 
estimating comprises means for combining the interference-cancelled correlations of 
the resolved signal components and the first spreading sequence to generate an 
estimate of the transmitted symbol. 

36. An apparatus according to Claim 35, wherein said means for 
combining comprises means for maximal ratio combining. 

37. An apparatus for recovering a symbol from a communications signal, 
the apparatus comprising: 

a multipath resolver operative to resolve the communications signal into a 
plurality of signal components, a respective one of which is associated with a 
5 respective propagation path; 

a spreading sequence correlator responsive to said multipath resolver and 
operative to correlate resolved signal components with a set of spreading sequences to 
generate a respective set of correlations for a respective one of the resolved signal 
components, a respective one of the sets of correlations including a respective 
1 0 correlation of a resolved signal component with a first spreading sequence; 

an interference canceler responsive to said spreading sequence correlator and 
operative to cancel an interference component associated with an interferer using a 
second spreading sequence of the set of spreading sequences from the correlations of 
the plurality of resolved signal components with the first spreading sequence based on 
1 5 the correlations of the plurality of resolved signal components with the second 
spreading sequence to generate a set of interference-cancelled correlations of the 
resolved signal components with the first spreading sequence; and 
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a symbol estimator responsive to said interference canceler and operative to 
estimate the transmitted symbol from the set of interference-cancelled correlations of 
20 the resolved signal components with the first spreading sequence. 

38. An apparatus according to Claim 37, wherein the set of spreading 
sequences is orthogonal. 

39. An apparatus according to Claim 3 8, wherein the set of spreading 
sequences comprises a Hadamard code, and wherein said spreading sequence 
correlator comprises a fast Hadamard transformer. 

40. An apparatus according to Claim 37, wherein said multipath resolver 
comprises a descrambler. 

41 . An apparatus according to Claim 37, wherein said interference 
canceler comprises means for identifying a second spreading sequence based on the 
the correlations of the set of spreading sequences with the resolved signal 
components. 

5 

42. An apparatus according to Claim 37, wherein said interference 
canceler comprises: 

a maximal ratio combiner operative to combine correlations for resolved 
signal components to determine respective energies for respective spreading 
5 sequences; and 

means, responsive to said maximal ratio combiner, for identifying a second 
spreading sequence having an associated energy meeting a predetermined criterion. 

43. An apparatus according to Claim 42, wherein said means for 
identifying comprises means for identifying a second spreading sequence having a 
highest associated energy. 

44. An apparatus according to Claim 42, wherein said means for 
identifying comprises means for identifying a second spreading sequence having an 
associated energy exceeding a predetermined threshold. 
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45. An apparatus according to Claim 42, wherein said interference 
canceler comprises: 

a symbol estimator, responsive to said maximal ratio combiner and to said 
means for identifying and operative to generate a symbol estimate for an interferer 
5 signal transmitted according to the identified second spreading sequence; 

a power estimator, responsive to said maximal ratio combiner and to said 
means for identifying and operative to generate a power estimate for the interferer 
signal transmitted according to the identified second spreading sequence; and 

means, responsive to said symbol estimator and to said power estimator, for 
1 0 determining a respective interference component for a respective one of the 

correlations of the resolved signal components with the first spreading sequence from 
the second spreading sequence, the symbol estimate for the second spreading 
sequence and the power estimate for the second spreading sequence. 

46. In a code division multiple access (CDMA) communications system in 
which a base station and terminals communicate within a cell according to a cell- 
specific scrambling code and a terminal-specific spreading sequence of set of 
spreading sequences of a Hadamard code, an apparatus for recovering a symbol from 

5 a received communications signal, the apparatus comprising: 

a descrambler operative to resolve the received communications signal into a 
plurality of multipath signal components; 

a plurality of fast Hadamard transformers responsive to said descrambler and 
operative to generate respective sets of correlations of the plurality of multipath signal 
10 components with the spreading sequences, a respective one of the sets of correlations 
including a respective correlation of a multipath signal component with the first 
spreading sequence; 

an interference canceler responsive to said plurality of fast Hadamard 
transformers and operative to cancel an interference component associated with a 
15 second spreading sequence of the set of spreading sequences from the correlations of 
the plurality of resolved signal components with the first spreading sequence based on 
the correlations of the plurality of resolved signal components with the second 
spreading sequence to generate a set of interference-cancelled correlations of the 
resolved multipath signal components with the first spreading sequence; and 
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20 a symbol estimator responsive to said interference canceler and operative to 

estimate the transmitted symbol from the set of interference-cancelled correlations of 
the resolved signal components with the first spreading sequence. 

47. An apparatus according to Claim 46, wherein said interference 
canceler comprises means for identifying a second spreading sequence based on the 
correlations of the set of spreading sequences with the multipath signal components. 

48. An apparatus according to Claim 46, wherein interference canceler 
comprises: 

a maximal ratio combiner responsive to said plurality of fast Hadamard 
transformers and operative to combine the sets of correlations for the multipath signal 
5 components to determine respective energies for the spreading sequences; and 

means, responsive to said maximal ratio combiner, for identifying a second 
spreading sequence having an associated energy meeting a predetermined criterion. 

49. An apparatus according to Claim 47, wherein said means for 
identifying comprises means for identifying a second spreading sequence having a 
highest associated energy. 

50. An apparatus according to Claim 47, wherein said means for 
identifying comprises means for identifying a second spreading sequence having an 
associated energy exceeding a predetermined threshold. 



51. An apparatus according to Claim 47, wherein said interference 
canceler further comprises: 

means, responsive to said maximal ratio combiner and to said means for 
identifying, for generating a symbol estimate for an interferer signal transmitted 
5 according to the identified second spreading sequence; 

means, responsive to said maximal ratio combiner and to said means for 
identifying, for generating a power estimate for the interferer signal transmitted 
according to the identified second spreading sequence; and 

means, responsive to said means for generating a symbol estimate and to said 
1 0 means for generating a power estimate, for determining a respective interference 
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component for a respective one of the correlations of the multipath signal components 
with the first spreading sequence from the second spreading sequence, the symbol 
estimate for the second spreading sequence and the power estimate for the second 
spreading sequence. 
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